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ABSTRACT 

PURPOSE: To provide MIP map image generating device/method which does not 
produce the return noises to the generated MIP map image with small 
capacity of a storage medium needed for storing an original texture image. 

CONSTITUTION: In this MIP map image generating device, an original texture 
image stored in a storage medium 5 undergo the space conversion at a 
discrete cosine converting part and is turned into the space frequency 
image data. A polygon calculating part 6 calculates the size of a polygon 
and also calculates the image resoltion ratio of the texture to be pasted. 
A space LPF 7 filters the space frequency image data in the cut-off 
frequency corresponding to the image resolution of the texture. Then the 
filtered image data are reduced into a MIP map image of a prescribed size 
after the adverse space conversion. 
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[^#11] T9*1-*<oBm@L&g;V®.<). tier? 

•stfuyt 5 iift#s<j^& t , 

&£l$J38i&@iftx- ; ? :/n y * tr*ttT«MMnR¥ 

^ W (c3t^£ tiStf y $ U 

=fvo*#SK:#*Si--5»««*rfH|-rS5 y:/ 

WJ»«*W«lf f -# ^ n y 9 3 c i let (9 . 

JDatii^at. 

S&£m£*?a 4 , fciStX-fc 5 y 7v y :/@ift£fiS£ 
Be 

ffcliftT 5 - * :/ n y * Kg?ft U 

ffiI$ftfc2lfflJi$i8«ftx-*:/n y 9 Srjgii$nfc 
Eft:? B-^ \C%&-f 5 , fS*« 1 tC|E«c<Z> 5 y TV y 

[M*£3] BfliEiift#giJ#a»i, iKJfHT 1 **^® 

a? 9 Mffi* Z> , gf#E 1 fcE«W $ y TV y T'Hft 

ft 7" a y * & 5 Hft^Sfl^a t , 

KSW^StSlIftv'-^ y * tr pjiiftffiie u 
*tfc£KI88c«®ft7 f - ; J':/n y * fc^tffa^-^E 

"r97.f-^ liftSffl^a t , 

■IJSMWHfc?'--* 7n y * £#g U SPM&ftBffe 

f-ffa y * fc±j£-f ST-^ttgfSt, 

\c&7HZtiZ®tf}) =t><D*£Z$:ft;n 



«riw-r« 5 y y ^mum-ft^a * , 

KJiii^tT-fcSFfl^KSHftT'-^T'n y* 
B. 

[IS*«5] 2ft7clift*^m-t-511Hftx-^SrS 
»t«t9» &2fc5nH»ir±#l45*#$©iift«:£S-r 
3 ag&Hft^- * £ W^i- 5 $ y ^ y 7*Hft£fig8E 

It 5 SRB^ifc&IiftT*- 9 HUE ft 
5SIW2Eft¥at, 

-^«rSit«t!5, ^IS««EI;:*i(t5^ftiiift7 f -^S:W 

[»*^6] 2^5cHft^m-r5Kiift7 r -^sr§ 

Itfit). K2ftjcia«i:r±S45*#S«)liftSr«m-t- 
5 XftiBftx- * «r W^-t 5 5 y y 7Hft£fi£#85 

jM«i^tt«smjHtticiiiitf f '-^K:xifi-resins 

*9, 9ffi«>JSI8afcJ:!>i«v^*»*»«rlJ»*LX. « 

is$nfcsra^&»:iift7*- ; ?«riii^-r5fi«aija^7 1 

y^t, 

sra^«ei^tt5^»iift7 ? -^ic^ 

^^y^toHJc, 

SfrlESW^iS^iSftx-^ *mmi-zy ! -9mmx7 i y 

W^J6»lift7 ? -^Sr^'57 ? -^<*^7 l y7'i:, «rH 
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[00 0 1] 

$><5o 

[0 0 0 2] 

[0 0 0 3] BR^a^tr*-*^?-* y**fc*5v* 

8 0<@coiiSf£:t>o<t-f 7*>f*^i"fffi« (x, 
y) ft, xfcL-Cl3a»6 6 4 0*-e<DSftfi, y£LT 

[0 0 0 4] 3fc5c£Mfc:fctvc\ Sc*«r*a-t*Stf 

5o l7-^Kffi«(C*5«t5, #y=*>-£3L6 (view poi 

nt) £<£>£BS£. rtfy rf^oKKj tXS 0 #y 
=^VOSit«#i (view angle) bfrbs 7*4 

Ifr&fcJt^-t** < 45. iS?^^y =*:^®BjWc#^ 
[0 0 0 5] ^57^^ 

fo5 0 w<Dfc#>, #y SfC#JgLfc#««© 

y*1~5ft$ff. t^bt)^ y^vy/ (multum in parv 
<K many things in a small place) *r $ ^ y \? 

[0 0 0 6] f£j 1 2£r#f8L'C, ft**)^*?^ y 



**vttto9uttmm*>m&*tom-r&. ****** 

Xff3JBSB90tt, sKy SlctffSLfcr**^ 

x * * ^ * ^ XW-£»B90fc J: o Tfl6ti/:f * * ^ 

[0 00 7lil3MU, v^/vyTliMIii 
BT^^ + BflaStt, g£8®if§, 6l8U^-c 

fc-f*. LfctfoTB*«fl»a**v*fcif, r*«fti« 

BfteSfctt^Sfc, «#(rK fltfrfRl t fcl- 1/2<D«?» 
y:/^yyB&©Wfc«<0H:«r r««ftjtj ti^rt 

o»«*Jttt, «arfik tt#iRjfct>fci/2-e*>a. 

[0 0 0 8] WX/mi 2£#f&LT. »r^f^- 
92fCEt&£*L5<> ftfcS*:/^y:/Bfft£j8KB91H\ 

JHr^^^-tH»95*, 5y^y^lfftE«SSH92^ 
e>S»*S, 5 y^-vy^TB«*fiK3SB91tt, WrZ* 

**idc ^ v 7^ v ^®^Ett^H92tv:tti*-r 6 0 
5 y ^ y :/itffcEti&©92i±, ^ S tLfc * y v 
-?^fa*Wm*>« «AtfHl2lc*Sh5J:3^ IK 8 

^Btt«rlK2B*, «2I^oy^l:»|JU 

[0 0 0 9] ^ v v :/*HMtW*B90tt, 

n^^y^>-o^:#$ l^jt& 5 y ^ y ^B&o» 

ft, r©5 y^y^H*«)W«ftro, llx^^^^U 

w©j»t^Jt^«*ft5y^y^liiftE1tKB92 
l^xSo «itfHl20»&tt, jJMft|SPIt*i/2-e*> 
5iv^5«f*^ 5 y^y^HlftE»SSB92fc^if> 

[0 0 10] 5y^y^TS«E«SfiB92tt, fcfed^C- 
»E«**bfc^y^y7TB«o*3a»b, Wx.ttM&& 
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[0 0 11] 

5. 

[0 0 12] -jftlcS y^-ryT'SrK'JMltaffi 

©&ilU4. «i»©*-I«i)t-&L/fV>„ LfctfSoT, 5y 

t-SL4t^t!4i*)5. rixt4. =• y^y^&i 

[0013] ±eM*#ft-*-*fcft&tt& 

ffitw-r y * ^+ £ffr£-r 5 r t ©-e# 5 $ y ?v y y 

[0 0 14] 

[SSSr»»1-5fc«>w¥S] *S9JK£S3y7 r -r3' 
?Bft£ft£ftr*. ry*^-ttf>]ij(Bfc&£lt©i5. K 

IWiftftll^+a - 1 te J: 0 S y ^ y 7Bft*£jft-*- 
SSHTCfcoT. HB&Srgrt&O. ttJKmfc^tH- 

5 r t ic J: o TBffe^n v y &4u$.-f2>m&#®^m 
fc. Slffl£«l:::i3lt5*;h,m©KB*fe:/nyy-&. £ 

yy£#ffi-f SBfcSSMFat. r^T'wnc:^;* 
*iS#y 3 trlWU rfyo^f $|c 

BBSBJBBEfcHft^-^yn y * t fcj: 

SflSifjagil^ai:. $iSii£Hfc£rara&*B&-r-y- 
T'nyy^gltEi*). 2ffl®«U:*5l*5ifijS£ivfciifc 

[0 0 15] fc5HIMKi3V^tt> BfJf22gfB3£&¥a 
14. WRalhffMfcfcJo-C, *ii**i©IMBM»:*' 

MejBsncift9A». ^aauc .tor. 



[0 0 16] fcSHiSeyicis^-Ctt. BtlEBi6#i«¥a 

[0 0 17] *55Wlci5 5 y^yTHM^gE 

Btfc##J^a t . SIflmgK&tt £ ZixZti 
<omW&7v y y ft. 2PMttM*lc*m.5ffimflK 

SBtfex-^ynyyl^fe-fSSK^^t. EES 

Wet. mmZMt&mmVLWmi*!?-*-?*?*** 

**+«MME«rfHM-* $ rf-* y y*ft?{fe& 
t . y y*a«fe£H-ff¥atc J: o X# 

[0 0 18] **Wlc:J:SS y^yTTHft^SSH 
«a***L-C, ffiii^ixfc^lf^KScBtfer-^Srm 

^•rsfi^effliifai. smAttM«k:«»tsmiii 

[0 0 19] *?SW1-J:SS y^7^ii±^*ffi 
14. 2&7cB&&*m-f5HBtfe7 ? -y-«:gtt&!>. 
2 &7uH& t ttS* 5* t $ ©B^&^S-T S^tftBft 
•T-^ ftttl^-f i 5 y 7*^ y TW^fig^fe-Cfco T. 

Sri»*U-C. JgiiSftfcSffljgfc&Bfcx-y-ftffl^-r 



-4- 



[0 0 2 0] *>5*lfc«ic*5^rtt, fftE£B£&*r 

s nit mam ssi&f- * sx-^Etg*^ 

[0 0 2 1] 

2M««fc:fclt3IBr**^*Bfctt, £K£&£*i 

SMSHftU Sfefc»£BK*r*£ilc.l;!K t>fco 
[0 0 2 2] ^Pl^StSlSf-^tt, tfV*><D*i% 

[0 0 2 3] Lfca*oTfflBJB*«H«^-*B:, SB 

fcfctt5Btfclc«ftSftfcaL gfSO*§*05sr^ 
!/7Bfcfc»/h3ix5 # 

[0 0 2 4] y^^^Bft^afilHisJ:^ 
^y^y/lft^^iaM, JDg[B£«:2BJa& 
Sffi«lc^BK*Ufc7 ? -^©36*fc*>-C«»L, iKBft 
^BJ8ttft««-eoia««ia*5J:t^ 

[0 0 2 5] 3^2BAttM*^4>CaJ: LT, 

[0 0 2 6] SblcJRBtt«rB*^ny^fc»Wi--5ia 
fc. R-»DB**fc2^»J|ifcrS£fcfcJ:9, S 
BJBB^*^«fcfcKar JXAtfl^dt 

[0 0 2 7] ffiB***ftfcB»^-**»aM-6tt 



9fflLfc«fc, BUf'-^SrWfirsrtlcJ:!?. CP 
U*s»9a57 f -^of'-fX36S/hS<45 0 *tz7*-9 
/^T?ag1-5B«f f -^«)f--fX^/hS<45. 
B«^-^fc»ai-5fc»©E««B©E»S*^, 'h 
S < r«tf. 
[0 0 2 8] 

[£1KM] KTfc, *»Wlc±5$y^s/^B*4rt 

[0029] ^m^x^^y^ v ym&±f£mm 

tt, Elilc^£tb£J: 5lc, 9><xi* CPU » 

5, #y ^trg&e, sBimta«7, aw*** 

9 D/Aa^WtV^) lO^ft^o & 

[0 0 3 0] f*— 1 (ix C PU2, »^-y 
3, DCT&5, ^y^vtf»gp6, SUtfgBtittB 

j§« 7 P y ^B«-*5V^Tf f -^*CaM--&fc 

[0 0 3 1] CPU 2(1, VXxA±#tf)<ff3l£f7l/\ 
*«ffi^ny^S:»J»-f-5. £fcCPU2tt, 

7s i v^y 3 tom^-* (o^v kvtmm 

[0032] ^-f^^^ey 3fcfi. DCT«5*>t>ffl* 

snfeBttx-^^EKStia, ^^^>^y3icEti 

SJxfcBftr-^tt, CPU2(0^tcS^^-C, £B 
(£«Mfiii^7tcffl^i$tt5o ^^^^y3lt 
(DRAM (random access memory) fc^SfrMffil/^tchtO 

h-7 47&£V>m&7 ! <{ *9 K5W^*ifcD**fl[E 

[00 3 3] CD-ROMK7-f^4(l, 7 L 97^-^r<D 
JRBft^-^^EttESJvfcCD-ROM ffB«) ^ 

6, x-^STR^U-rfcAwKa-CfeSo 7-9 7>?-*<D 
JDfCIl&t LTf*, MX.01K2 5 6BIK, tt2 5 6B#"C 
«*S^^,aJE^r*«)B«ll«^fflv^5r^:*s-ef S w #7- 

(1, ^ «O3ft<07 f — ^*ffl*-r*i,tfJ:v> 0 79 
^^•rHBftO^-^SrEHL-CJKJIfrtL-Ctt, C 

«fflt5tt*tLft#oT, m&*?-9 
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[00 3 4] DCTgflSIS, CD-ROM K7^^4iC 

J:o-ccD-ROM*»e>K*ffl$*tfc^^^^-r«>iB« 

fc***©Bfc:/oy H2tt, 

iR, $N@3g<DB&4 1, *5<fcl/B&4 l*»t«-S^ 
fc!Cj:oT#e>lX*a*OKnH», *nB*G>Bfc7 

t?fcoTt>J;v\ B&4 1tf\ Bft^ny*4 2lcj>M 
Wn^lt £BA»ftBttlc*Slt* 

Wl^o^j fctt, H^**^irB«*«;Uii(e8 
B£« *8B»©^^MHLfc^-*m*4fl*£ 

[00 3 5] ISyny^^tSlt BftalhfV'B. 
«H8J:»a(lft3*>fv«*«)*»a*©^fe, IBs 
itflR^Tttfcs — i 6B*<z>«5H^bari*t*wt*s 

[0 0 3 6] ^-K*a:r»fcB««:ft 
S"T5r tlCi:oT^T*#5o DCT&5 
tt, B**&311Cffl^)DSP (digital signal processo 
r) ©ttWB^ny^^-atL-C^a-CtS. 
$J*j"i KOAS I C (application specific integra 
ted circuit) t£ «t £4frtMftitC J; ot kH^-C# 
DCT6iS5<D$i££ s ^Cy7fl>x7^tiaor 
HS-rS-^^-C^So r©»&r4, flitfCPU2*5 

[00 3 7] #y ^VfHHB6fi % SSCTcffi^-Cfc^l? 

S?>lc, x-r^y^i-CfD 

[0 0 3 8] B3(a)d»6H3(c)S:fflV>T, XV 
tH±-?tf># y =f VSrS/Si" $ 1 CgiS^^r^ U H 3 (b) 

( x w, y w x z w) = (xwO, ywO, zwO) x 
(xwl, ywl, zwl) N (xw2 N yw2, zw 



2) , (xw3, yw3, z w3) 

(xd, yd) = (x d 0. y d 0) % (x d 

1, y d 1) . (x d 2. y d 2) , (x d 3, y d 
3) 

ic-ttu-pnSElftSiifcfci-S. B3(c)ll, Wrt*^ 

(u, v) = (0, 0) , (6 3, 0) . 

(0, 6 3). (6 3. 6 3) 

(xw\ yw. z w) = (xdO, y d 0) , (xd 
K ydl) , (x d 2, y d 2) , (x d 3, y d 
3) 

OK) *lP)*5J:tfytt (IK) J^f^f- 

[0039] Tx= { (xdO-xdl) 2 + (ydO 
-yd 1) 2 } °- 5 /6 4 

Ty = { (xd0-xd2) 2 + (yd0-yd2) 2 } 
°'V6 4 

£ 0 ^oja»«tt*y h^7B»*tJ:Hai5. flit 
7^*^*#fc£JtTx==Ty = 0. 50<ht<h, 
Tx=Ty = 0. l(Ot# ££it«ELT^5 0 Tx=T 
y = 0. l©t#tt, Tx=Ty = 0. 5C0<t#(CH:^ 
=fV<D**Stt/h$V\ L^otTx=Ty = 
0. l<Ot#OS53ftS*y h*7H»»W:ft<ftlt*l/a 

f-ir*sj«v^ja»fc«^«rW**5»d, «r0iEUtt* (al 
iasing noise) iCcfcoT, BKj5 s 3&flS"t"SJ&»fe"C*>5« 
[0 0 4 0] IDCT88fi, WBSfefcgffijattgcB 

*MSU 2SW«Wc*ttS«iB*JxfcB»^py^Sr 
IDCT«8t>DCT»5i:aiK:, /^K 

[004 i] #y ^vuyyy y^j$9is, idctss 
8fcJ:or^*ixfcBaSixfcB«^0 5r^Srait» 

*K (merge) f^r^iaot, WaSftfcBfe 

*±f$tf-Z> 0 r^ttHSjftfcBfttt* CD-ROM K5 

*r ^ 4 a> e> R^a* jxfcB*^- * t m cim x-c& 

So IfciSot*!) =n/lcK9f*t*S^*f-+Bfc* 
r^BBSftfcBfcSrtt/hU Sy:/ 
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SKIS, 4B^lco£, lBBMHItttfiv*. Bfttr 

it*? 1 * «;Uf«8B** «8iB*©^oy 

«r£SM-*&8ttftK r©a&ri. 
10 0 4 2] #'J^y^!)^»9f4, itSifi^AbS 

[0 0 4 3] D/A3^- * 1 Oft, /KU =*yuis¥ 

«-J§-*»£1-5. D/Any/Wioil, A^Wt- 
[0 0 4 4] *ltl6«lc*5V^-Ctt, SWJaKft^fti: t 

[00 4 5] 5 

#fttt. «Atfcpu2icj;o'ry7 h^3irtt«c:*5r. 

Tit, BJt<o*fls#ftv\ T*H?ftE«S:;fl^SIS5## 
4 Us 

[0 0 4 6] EE*8, {*Sft, IWDS P (digital si 
gnal processor) ftJfO/N— K^xTtCiot J£§H~5 

tc, DCTttsiy*-*-*;* l i©Blcf-^ffiBai3 



■j-s-tas-cs settle, "r-fTf-txtmnmt® 

So 

[0 0 4 7] Hl*3J:tfla5«:#fiaLT, 
5 y^*:/B«^#tfc«rRH"*-$. 
[0 0 4 8] y^s^lUCfcVvc, #y =fV»gffl6 

it, m&<o#y=*i<'t:i'>? } j > sy'rz>k^5cpu2 
[0049] ^^yXi2^*5v^r, 7Ky^vn-»a6 
e>, 2^7cMg^fo-57 f >r^yu-rffist^^'r^ 0 c 

[0 0 5 0] ^ry^n^io^T, 8ttifiLfc*8feJcJ:0 

wr, jKy Jwzj&vmi&T? x7*<oelw&<07 ! *-- 

ttSo «£tt, T-^^^ArwHBttJft s CD-ROMlc|a 
«£*VC^3»&tt* H1<DCD-ROMK7-T:/4j&> 

e>? f -*aqK*a*;fcs. E«K*turwt. cd-r 
oM\mbtifo\ mutts ^Wflcy^y. ^-Kr-r 

* * *s <£ XfitmfR?* -f * * ft if fc J: v \ 
[0 0 5 1] y^yXlSfcfcVvT. DCTSUSHt. A*> 
Snfcx^^^ + ©JBB*«:Btt^cii/^lc»«1-5. 
7^*f-irOjjSEBtett* »MIi, ^NB^-C<f^$tL 
■0>£ 0 AatttCtt, »1 2 8B^, ttl 2 8MiT?i 

rH^RSSttft^o *7-M&(D* 
^y^Sr**-rs^fi, x^^^^O®B»ft, 
<tt#*<oB*tfc:o^"C R, G, B <D 
^-^Sr^frSo ll^f-^^, R, G, B(D#fe 

fc 8^ hro*r*-$ t * it, *fe^ 2 5 6 pg^sm 

mnmm, «nB*©B*Xny^^»«L-C^5 0 * 
it, «jltfl 6ftif-CfcoTt>J:V\ i»^y^<0* 

«SH36*&5itf*tar4:*SjSF*U\ Ld^Ift^py^ 

(4aatB**sB«tJx«) , <t , ?^:§ft-y--rxcoB^n 



-7- 



[0 0 5 21 ^VfmziS^X. #Bft:/ny*M\ 

fcft*fe©Blft^ny^S:«feLTV^ 0 UfcdSoT, 
ftB#0ftfittB#4>n3g&2 5 6|ffljre*SLTV* 

5 0 HeoBfftr/oy^ofltaflfiJtt, f^y^lw 

[0 0 5 3] H7tt, H6lc*-*-B«^ny^icJM!i:=i 
py ^52 CtOffiWJaftftBtt^-^^o -x^52 

(4, #b*k« .-«F#t>£fcT i o try hcoif «*Sr*r 

(1, 1) , *±oK*«r (8, 1) , £T<Dg|g£ 
(1. 8) , *TOK*S: (8, 8) -eS»T6::fc«<: 



0711 fe&>e>*K?T<KLfctfH\ x#^[pJO 

l>\ ytt*lS©2BS«»f y#K<*5. 13 

ttc, x(ili*3J:t;yl*offilBJS«*36 s **t?*)?>, rco 
£KJ^8:8c£f svm-to &7<d (u 1) 5*11. x 

tt#fi©fiWJStt**S0a»e> f s/8, y(ft*S]OfflR| 

Httft*sod»6f s/8"C*>Srt»<03pj®fl[-c*>a. 
' (2, 1) »*tt. xN*fi0£mfl&abPf s/8ri> 
b2f s/8, y(Hl*|pJ«)fflmjattft!6S0d»e> f s/8 

"e*&*»ow«rc*5. b*kl-c, (8. i) s 

xtt#lRl(0£rafl«»!6S7 fs/8Hf s, y 

mxhz>o (1,8) s*n, x*s*isiosi«jatt»*s 

OWf s/8, y«l*lRlOSnH«»^7 f s/8s&» 
[0 0 5 4] -®(c2»:5c^»^^-r ^SEUL *5J:W8[ 

[0 0 5 5] 

1] 



[0 0 5 6] 



[0 0 5 7] 
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